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Effect of replacing the classical game object with a quantum object is analyzed. We find this 
replacement requires a throughout reformation of the framework of Game Theory. If we use density 
matrix to represent strategy state of players, they are full-structured density matrices with off- 
diagonal elements for the new games, while reduced diagonal density matrix will be enough for 
the traditional games on classical objects. In such formalism, the payoff function of every player 
becomes Hermitian Operator acting on the density matrix. Therefore, the new game looks really 
like Quantum Mechanics while the traditional game becomes Classical Mechanics. 

PACS numbers: 02.50.Le, 03.67.-a, 03.65.Yz 



I. INTRODUCTION 



II. DENSITY MATRIX: LANGUAGE WE USED 
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The object of Game Theory is a game, a multi-player 
decision making situation, usually with conflicts between 
players. For example, in a Penny Flipping Game (PFG), 
two players play with a coin, say initially with head state. 
The strategies can be used by players are Non — flip and 
Flip, which, in the language of Physics, are operators 
acting on the coin. The payoff is defined such as player 1 
wins one dollar for head state after both players applied 
their strategies, and lose one dollar for tail state. For 
such static strategy games, Nash Theorem has given a 
closed conclusion that at least one mixture-strategy Nash 
Equilibria (NE) exists for any games. Here the NE is 
defined that under such state no more players will like 
to change its own strategy state, and mixture strategy is 
defined as a probability distribution function (PDF) over 
the strategy space of every player. 



Our question is how about we replace the two-side 
coin here with a ^-quantum spin? What's the effect of 
this on Game Theory? It's still a game-theory question. 
Players can still choose strategies to act on the spin, al- 
though they have much more choices now. Compared 
with Non — flip and Flip, in Quantum Mechanics, any 
unitary 2x2 matrices can be used as operators, and 
{I, X, Y, Z} are the four typical matrices of them. Now 
the Game Theory must answer how to define the strategy 
state for this game, how to define NE, and the existence 
of NE. At last, we have to ask whether such game can be 
studied within the framework of Traditional Game The- 
ory (TGT), or should we develop a new framework but 
still with the same spirit of Game Theory? In this work, 
we will construct a new framework, which can be used 
both TGT and the game on quantum objects, named 
Quantum Game Theory (QGT). 



Density Matrix language for Quantum Mechanics is 
well known. In Schròdinger's Picture, a state of a quan- 
tum object is represented by a density matrix p q (£); 
the evolution is described by a unitary transformation 
U (t) = U (0, t) as 



pi (t) = U(t)p« (0) c/t (í), 



(1) 



where generally U (t) is determined by H , the Hamilto- 
nian of the quantum object; and any physical quantities 
should be calculated by 



A = (A) =tr 



(V) 



(2) 



Here we want to use density matrix also to describe Clas- 
sical Mechanics, which originally is described by a PDF, 
f (x,p), such as in Liouvillc Equation. Now we re-express 
it as a density matrix as 



P 



(3) 



xEÍÏ 



where x is used to represent all general configuration vari- 
ables. In fact, even for quantum objects, this kind of 
states has been used by Von Neumann in his picture of 
quantum measurement[l| as exclusive mixture states. Its 
explanation is every sample of this state gives only one 
realization such as x* with probability f (x*). This is 
exactly the same meaning of the PDF. / (x) normalized 
within Çí = {x}, the set of its all possible states. By 
assuming 



(x | x') = S (x — x') , 



(4) 



the normalizing condition for both quantum and classical 
density matrix can be written as 



tr ( P ) 



1. 



(5) 
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It's obvious that equ© is still hold for our classical den- 
sity matrix. In fact, we even can construct evolution 
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equation parallel to equQJ, 



P c (t) = J2 x p(x)\x^x(t))(x^x(t)\, 
= J2 x P(x)(T\x))((x\TÏ) 
Tp c {0)T\ 



(6) 



and also easy to show TT^ = T^T = I. 

However, although we unified classical and quantum 
description by density matrix, but those two density ma- 
trices are different. The one for classical object is al- 
ways diagonal, while the one for quantum object has off- 
diagonal elements and it's diagonal only under one spe- 
cial basis. This difference roots in the non-commutative 
relation between quantum operators. The way to use 
density matrix to describe classical objects is just like 
to use complex number to reexpress expressions of real 
numbers. However, when we want to unify expressions of 
real number and complex number, of course, we need to 
work in the field of complex number. Here, we are in the 
same situation: unification of description of states both 
classical and quantum objects. 

Not only states of classical and quantum objects, op- 
erators on classical and quantum objects can also be de- 
scribed by Hilbert space and density matrices. We call 
this the density matrix formalism for Quantum Opera- 
tors. For the unitary operators on a i-spin, we know 
they are 2x2 matrices, and generally can be expanded 
by{/,X,r,Z}as0 



U 



iot ( 

V 
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(7) 



Now we regard this expansion as an decomposition of a 
vector U under the basis of { J, X, Y, Z} of a Hilbert space 
of operators H* = {U}. Fortunately, H* is a Hilbert 
space with a natural defined inner product. The summa- 
tion and number product of vector is naturally fulfilled 
by the corresponding usual operation on matrices, the 
inner product is defined by 



(A\ B) = (A, B) 



Tr (A^B) 
Tr{I) 



(8) 



For simplicity, later on, B and E is used to denote the 
basis, B ÇH*), and the space expanded by a basis, H* = 
E(M(H*)) respectively. 

Since ]mathcalH* is also a Hilbert space, we can use 
density matrix to represent its vectors, which now, physi- 
cally, is operators. Now, we have prepared everything we 
will need, the density matrix of any operators, and any 
probability combinations of operators, can be generally 
defined as 



P 



Op 



E p% m 



(9) 



This can be used as strategy state for games on both 
classical and quantum operators. 



III. DENSITY MATRIX FORMALISM FOR TGT 

First, we want to put the TGT into density matrix 
formalism, which means to put the strategy states as 
density matrices, payoff function as Hermitian operators, 
and their relation should obey equ(|2"|). As we know the 
general mixture strategy state of a player i in TGT a 
PDF over i's strategy space, so the density matrix form 
is 



(10) 



and the density matrix of all players in a non-cooperative 
game is 



P 



c,S 



n 



Or if we denote \fj) = 



. ,/íjv), then, 



„c,S 



En 



The payoff matrix of player i is defined as 



(ii) 



(12) 



(13) 



where G l is the traditional payoff function in TGT, which 
give a real number when all the strategies of every player 
are given, G l (/I). It's easy to check in this abstract form, 
the payoff is given by 



E l = Tr 



c.S 



H' 



(14) 



where Tr (•) is the trace over strategy state space, H*. 

One important character should be noticed that both 
above p s and G l have only diagonal terms, which is a 
character of classical systems. It's easy to check that 
every classical game can be re-expressed in this language 
of density matrix and Hermitian Hamiltonian. The only 
difference between this TGT and Classical Mechanics is 
that here every player has its own Hamiltonian, while 
in Physics, we only have a common one for the whole 
system. This reflects the conflict of interests between 
players. For example, PFG, which in TGT notation is 



G 1 ' 2 = 
can be redefined as 



1,-1 -1,1 
-1,1 1,-1 



and 
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(15) 



(16) 



(17) 
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IV. DENSITY MATRIX FORMALISM FOR QGT Or put in another way, 



In order to put QGT into density matrix form, first, we 
need to define the traditional payofï function G % (p), and 
then similarly define H % from G\ However, the definition 
of G % is not trivial, because there are infinite number of 
strategies (unitary operators) even for the i-spin SFG. 
Fortunately, the inherent relation between quantum op- 
erators, such as equlJJJl, will save us out of this mud. The 
idea is choose a basis, B (7i*) for Hilbert space of oper- 
ators 7i* , then define G l as a function over B(7Y*) first, 
and by equ(0), at last G l will be defined on the wholc Ti* . 
Before we go into the detail, there is a mine making our 
life not so easy: like operators in Quantum Mechanics, G % 
will also be matrix operator over M (Tt*) with off-diagonal 
elements. This means usually, G l (p, v) ^ 0, while in 
TGT, G % has only diagonal elements. Let's demonstrate 
it by one example. In SFG, {I, X, Y, Z} is used as the 
operator basis, and the payoff is still defined such that 
player 1 gets payoff p 1 — p s ^ m — pVy n = — p 2 , where the 
states are measured in z-direction. This can be written 
in a matrix form that 



P 1 = 



1 

-1 



= -P 2 and p l = tr (P l p s 



(18) 



And the state of the spin changes according to the strate- 
gies of players by 



spin 

Pend — 



(19) 



Now is easy to check G 1 ({/,/},{/, I}) = 1 as 
usual as in TGT, but we have new elements such as 
G 1 ({Y, Y} , {Y, Y}) — 1, and even off-diagonal elements 
G 1 {{X,X}, {1,1}) = 1. This shows G l {p,v) ^ so 
that later on, 



(20) 




(24) 



fi . V 



And then the payoff value is given by 



E l = Tr (p q ' S H l 



(25) 



Compare eau (|24ll and equJ^OJ) with cau (|13|l and eau (|12|l . 

we notice that the existence of off-diagonal elements is 
the difference between QGT and TGT. 

Eau (|18fl . the scale matrix used to assign payoff value to 
each player according to the state of object and eau ((TÜ|l . 
the evolution of state of object, can also be generalized 
to games on any classical and quantum objeets. This 
has been done in 3] , where it is named as "Manipulative 
Definition" of game, the payoff of player i is given by a 
physical process changing the state of the object and a 
scale to readout the end state into payoff value, 



E 



{S) = tr(p i C{S)ptÍ^ l CHS)), (26) 



where S — (s 1 , s 2 , ■ ■ ■ , s N ) is an ordered sequence of the 
strategies used by all players. 

The manipulative definitions of PFG and SFG is given 
respectively as followings, 



will also have off-diagonal elements. Not only the pay- 
off matrix, but also the density matrix of strategy state 
has off-diagonal elements. Considering a player chooses 
strategy U — {X + Y), expressed under the basis, it's 



1 



(\X)(X\ + \X)(Y\ + \Y)(X\ + \Y)(Y\), (21) 



which obviously has non-zero off-diagonal elements such 
as i \X) (Y\. Generally, the state of players in a non- 
cooperative QGT is 



n 



where 



(22) 



(23) 



Pa = I + = 
C(s 1 ,s 2 )=s 2 s\ 



1 




S 1 =S 2 = {I,X} 



P 1 = 



1 

-1 



= -P 2 



and 



(27) 



1 




S 1 = S 2 =E{I,X,Y,Z} 



P 1 = 



1 

-1 



= -P 2 



p8 = I+i>(+i| = 

C(s\s 2 ) =sV, 

From these manipulative definition, it's easy to see that 
the only difference coming from the strategy space, that 
{/, X} for classical object and K {I, X,Y, Z} for quan- 
tum object. And this difference requires the off-diagonal 
terms in both density matrix of strategy state and Her- 
mitian payoff matrices. The explicit form of H , payoff 
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matrix of player 1 in SFG is 



DISCUSSION 



1 11-2 i 1 1 1 

—li — 1 — li i 1 —i 

—i—1 — i —i—1 — 1 i 1 

1 1 1 -i i 1 1 1 

— li — 1 — li i 1 — i 

1 11-2 Í 1 1 1 

i —i —i 1 —1 —i —i —i 

—li — 1 — li i 1— i 

—i—1 —i —i—1 —1 il 

-i —i —i—1 1— i —i —i 

1 1 1 -i i 1 1 1 

— i—1 — i —i—1 — 1 il 
1 1 1 -i i 1 1 1 

1— i 1 1— i —i —l i 

i 1 i i 1 1 —i —1 

1 1 1 -i i 1 1 1 

(29) 

whilc the general strategy state when there is no cooper- 
ation between players is 



(30) 

Compare eau (|29|l and eau (|30|l with eau l|16|) and eau (ll7|l . 

16 x 16 full-structure matrices are used to replace 4 x 4 di- 
agonal matrices, first, because we have four base vectors 
of strategy space in SFG other than two in PFG; second, 
because of the non-zero off-diagonal elements. Such ele- 
ments have no corresponding meaning in classical game: 
what's the meaning of (XX\ H 1 \II) = 1? From left side, 
it looks like both players choose X, while from right side, 
both players choose II 

In fact, this remind us the meaning of the off-diagonal 
terms in density matrix and Hamiltonian of a quantum 
object. There such terms also have no classical corre- 
spondcncc, and they are a distinguishable character of 
quantum system compared with classical system. There- 
fore, the relation between TGT and QGT looks exactly 
like the relation between Classical Mechanics and Quan- 
tum Mechanics. 
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In fact, the idea of Quantum Game Theory has long 
been proposed in Q and developed injl, H, and cur- 
rently in an active development stagc 7]. However, in 
all the former general prescription of Quantum Game 
Theory, although they do consider games on quantum 
objects, the strategy state is always treated as a proba- 
bility distribution function over H* , the whole operator 
space, not a density matrix expanded on B(7i*), a ba- 
sis of H* . Obviously, those two descriptions of state are 
different. In 0], we did a detailed comparison between 
them and gave an argument that why our density matrix 
representation should be used instead of the probability 
distribution function. 

In this paper, we first related abstract strategies in 
Game Theory with operators acting on physical objects, 
named game objects. Then, operators are treated as vec- 
tors in Hilbert space. Because Traditional Game The- 
ory use probability distribution functions over the clas- 
sical operators Hilbert space to act as general mixture 
strategy, the density matrix form of a probability dis- 
tribution function is diagonal. However, in Quantum 
Game Theory, when we replace the classical game ob- 
ject with a quantum object, a strategy state must be a 
full-structured density matrix over Hilbert space of quan- 
tum operators, not the diagonal density matrix coming 
from probability distribution function. This is just like 
the relation between Classical Mechanics and Quantum 
Mechanics. 

Besides the non-cooperative game, this new framework 
of Game Theory can also be used to discuss Coalitional 
Game Theory (CGT). When the system- level density ma- 
trix, p s 7^ IliP 1 ' n °t a direct-product state, it naturally 
leads to correlation between players. This implies coop- 
crations between players. The possibility to link this new 
framework with CGT will be an interesting topicQ- 
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